Predecessors and Successors in Random Mappings with Exchangeable In-Degrees
نویسندگان
چکیده
منابع مشابه
Predecessors and Successors in Random Mappings with Exchangeable In-Degrees
In this paper we characterise the distributions of the number of predecessors and of the number of successors of given set of vertices, A, in the random mapping model, T D̂ n , (see [10]) with exchangeable in-degree sequence (D̂1, D̂2, ..., D̂n). We show that the exact formulas for these distributions and their expected values can be given in terms of the distributions of simple functions of the in...
متن کاملRandom mappings with exchangeable in-degrees
A random mapping T D̂ n maps the set {1, 2, ..., n} into itself and it is constructed using a collection of exchangeable random variables D̂1, ...., D̂n which satisfy ∑n i=1 D̂i = n. In the random digraph, G D̂ n , which represents the mapping T D̂ n , the in-degree sequence for the vertices is given by the variables D̂1, D̂2, ..., D̂n and, in some sense, Gn can be viewed as an analogue of the general i...
متن کاملOn the Number of Predecessors in Constrained Random Mappings
We consider random mappings from an n–element set into itself with constraints on coalescence as introduced by Arney and Bender. A local limit theorem for the distribution of the number of predecessors of a random point in such a mapping is presented by using a generating function approach and singularity analysis.
متن کاملthe past hospitalization and its association with suicide attempts and ideation in patients with mdd and comparison with bmd (depressed type) group
چکیده ندارد.
On the r.e. predecessors of d.r.e. degrees
Let d be a Turing degree containing differences of recursively enumerable sets (d.r.e.sets ) and R[d] be the class of less than d r.e.degrees in which d is relatively enumerable (r.e.). A.H.Lachlan proved that for any non-recursive d.r.e. d R[d] is not empty. We show that the r.e.degree defined by Lachlan for a d.r.e.set D ∈d is just the minimum degree in which D is r.e. Then we study for a giv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2013
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1378401232